

CLAIMS 

What is claimed is: 

1. An apparatus for controlling data flow through a network, the 
ipparatus comprising: 

one or more processors; 

memory coupled to at least one of the one or more processors; and 
a plurality /of time-based queues logically configured on the memory and 
10 together defining/ a period of time with each time-based queue defining a separate 
increment of time within the period of time, whereby each time-based queue is set to 
dequeue its contents at a separate time, 

whermn the processor is configured or designed to direct (i) data or (ii) grants 
to transmit /(lata to particular time-based queues based upon network traffic shaping 
15 delays prescribed for the data or grants to transmit the data. 

The apparatus of claim 1 , wherein the apparatus is a router. 



3. The apparatus of claim 1, wherein the apparatus is a cable modem 
20 termination system. 

4. The apparatus of claim 1, wherein the separate increments of time 
defined by the time-based queues are each of the same length. 

25 5. The apparatus of claim 1, wherein the separate increments of time 

defined by the time-based queues are configurable. 

6. The apparatus of claim 1 5 wherein the period of time defined by the 
plurality of time-based queues are configurable. 

30 

7. The apparatus of claim 1, wherein the one or more processors are 
further configured or designed to determine network traffic shaping delay. 

8. The apparatus of claim 1, wherein the one or more processors are 
35 further configured or designed to discard data or a request to grant transmission of 

data if a network traffic shaping delay is greater than the period of time defined by the 
plurality of time-based queues. 
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9. The apparatus of claim 1, wherein the one or more processors are 
further configured or designed to transmit, without buffering in a time-based queue, 
the data or issue grants to transmit data if there is no network traffic shaping delay. 

5 10. The apparatus of claim 1, wherein the one or more processors are 

further configured or designed to direct network packets of varying sizes to the time- 
based queues. 




11. The apparatus of claim 1, wherein the apparatus is configured or 
10 designed to simultaneously buffer, in a single time-based queue, data or grants to 

transmit data from a plurality of network nodes. 

12. An apparatus for controlling data flow through a network, the 
apparatus comprising: 

traffic shaping i](ieans for determining how long to buffer data or grants to 
transmit data; and 

buffering mearfs for buffering the data or grants to transmit data in a plurality 
of time-based queues /together defining a period of time, with each time-based queue 
defining a separate increment of time within the period of time, whereby each time- 
20 based queue is set tcy dequeue its contents at a separate time. 

13. The apparatus of claim 12, wherein the traffic shaping means also 
directs the data or grant to transmit data to particular time-based queues based upon a 
determined length of time for buffering. 
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14. The apparatus of claim 12, further comprising a policing means for 
determining whether to buffer the data or grants to transmit data. 



15. A method pf controlling data flow through a network, the method 
30 y comprising: 

determining that transmitting additional data to or from a network node will or 
will likely exceed a maximum allowed data flow for the network node; 

selecting one of/a plurality of time-based queues that together define a period 
of time, with each time-based queue defining a separate increment of time within the 
35 time period, whereby* each time-based queue is set to dequeue its contents at a 
separate time associated with its increment of time; and 

buffering thej additional data or a grant to transmit the additional data in the 
selected one of the plurality of time-based queues. 
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16. The method of claim 15, further comprising receiving data addressed 
to the network node prior to determining that transmitting additional data will or will 
likely exceed the maximum allowed data flow, and wherein the data addressed to the 

5 network node is the additional data. 

17. The method of claim 15, further comprising receiving data sent by the 
network node prior to determining that transmitting the additional data will or will 
likely exceed the maximum allowed data flow, and wherein the data sent by the 

10 network node is the additional data. 

18. The method of claim 15, further comprising calculating a network 
capacity used by the network node if the additional data was to be transmitted, the 
calculation being performed prior to determining that transmitting the additional data 

15 will or will likely exceed the maximum allowed data flow. 

19. The method of claiml5, further comprising determining a delay until 
the additional data can be transmitted, wherein the determined delay is used to select 
the time-based queue. 

20 

20. The method of claim 19, wherein the time-based queue is selected by 
matching its time to dequeue with the delay determined for the additional data. 

21 . The method of claim 15, further comprising: 
25 dequeuing the additional data; and 

transmitting the additional data without exceeding the maximum allowed data 
flow for the network. 

22. The method of claim 15, further comprising: 

30 receiving new data that does not form part of the additional data; 

determining that transmitting the new data will or will likely exceed the 
maximum allowed data flow; 

determining a delay until the new data can be transmitted without exceeding 
the maximum allowed data flow for the network node; and 
35 determining that the delay is sufficiently long that the new data is discarded 

without buffering in the time-based queues. 



CISCP100/WGM1156 



26 



# 



23. The method of claim 15, wherein the separate increments of time 
defined by the time-based queues are each of the same size. 

24. The method of claim 15, wherein the increments of time defined by the 
5 time-based queues are configurable, and wherein the period of time defined by the 

plurality of time-based queues is configurable. 

25. A computen program product comprising a machine-readable medium 
on which are stored program instructions for controlling data flow through a network, 
the program instructions comprising: 

determining thay transmitting additional data to or from a network node will or 
will likely exceed a mapcimum allowed data flow for the network node; 

selecting one of a plurality of time-based queues that together define a period 
of time, with each time-based queue defining a separate increment of time within the 
15 time period, whereby each time-based queue is set to dequeue its contents at a 
separate time associated with its increment of time; and 

buffering/ the additional data or a grant to transmit the additional data in the 
selected one of /he plurality of time-based queues. 

20 26. The computer program product of claim 25, further comprising 

program instructions for calculating a network capacity used by the network node if 
the additional data was to be transmitted, the calculation being performed prior to 
determining that transmitting the additional data will or will likely exceed the 
maximum allowed data flow. 

25 

27. The computer program product of claim 25, further comprising 
program instructions for: 

receiving new data that does not form part of the additional data; 

determining that transmitting the new data will or will likely exceed the 
30 maximum allowed data flow; 

determining a delay until the new data can be transmitted without exceeding 
the maximum allowed data flow for the network node; and 

determining that the delay is sufficiently long that the new data is discarded 
without buffering in the time-based queues. 
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